操作系统
4
学分
分数
构成
:
1
0
202295
练习
操作
6
0
期末
(
学期
实践
)
0
5
发展
GM-NAAIN.lu/PhS.
(
命令⾏
⽅式
存在
)
Nhg
1985
wmdowsio.no
系统
:
独⽴
,
Umx
!
"
:
1
5
亿
⽤户
0
5
.
C
语⾔
Demis
Ritchie
7
亿
⽤户
Limn
企鹅
,
GNU
:
GNNAUNIX
缩写
piu
GPKCGeneralpubh.hn
a)
1
保护
⾃由
软件
提供
版本
保护
)
⽤户
1
3
神奇
精灵
运⾏
86
Umn
B.to
艺术
⼤师
国产
?
中标
麒麟
Ahi
051
阿⾥
)
Harmonyos.ua
(
)
2
2
2
.
9
.
5
1
m
中间⼈
操作系统
什么
?
⼀个
程序
,
⽤户
&
计算机
硬件
之间
充当
interm
⽬标
𪈠
发展
计算机
组成
应⽤
程序
,
1
系统
程序
j-pr ogramnen.co
S
硬件
ospesnen
⽤户
www.
不同的
⽤户
不同
需求
系统
www.
资源
分配
Resounealloc.co
控制
程序
con.tw/pgram.
⽬前
为⽌
,
0s
没有
普遍
接受
定义
Likeagqnment
1
.
2
.
组织
(
组成
)
gpe
?
执⾏
n
.
1
处理器
)
cnn.pro
cesor
Rgu
user - visib.lt
aunu
1
所有
)
Adh
"
pc. cononoeoatuslIR.ps wipgramstan.us
Word
程序
状态
宗仰
berhusermodeobjective.in
⽬标
客观
,
per formanc.eu
,
表现
embeddedadj
内含
vendor .in
卖家
kemeln
:
核⼼
,
.
精髓
cmde.us
)
操作系统是中断驱动的
softerware
{
Usov
.
utility
(
功能性的较件
)
syatem
Cos
(
she
1
l
manaos
Kevref
s
c
课了
·
硬件资源产嘴
{
ω
b
&
中断处理和
IfO
设备驱动
硬盘
(
⽂件系统了
Lothers
.
os
的特征
:
共享并发供享资源互斥
虚拟
{
德每个程序访为⾃⼰独⾃拥有
Pa
)
异步
并发与并在同⼀时间点
,
同时运得多个程序
τ
在⼀段时间内
,
同时运了多个程特
相关顶会
:
sosp
USENIX
)
两年⼀开轮着来
g
gle
上就有
Di
δ
ki
{
og
BIOS
:
Basic
I
10
SYstem
.
检查外没
Bootloaderi
加载
0
s
from
disk
memon y
marn
PoOST
:
power
on
self
系统调⽤
,
应⽤程特局
OS
发出服务请求
异常
,
⾮结指令
or
其它坏的处理状态
中断
来⾃不同的硬件设备的计时器和⽹络的中断
中断内部
(
程序内部出问题
,
越界除
.
溢州丽
外部部筑
_
interumpt
Hardw a v e
failure
progr amined
I
10
(
好像是程序内输⼊
,
串⾏只能
I
1
O
Interrupt
-
Driven
I
10
{
DM
A
.
Drirect
Memory
Acess
(
传输
data
块⼉
)
(
⽤于⾼速
I
10
设备
(
通道控制但
DMA
的发展
,
进⼀步减少了
qpu
的⼲预
)
(
cpU
,
2
{
0
,
通道总者并了
[
通道捐信
,
称为
@
w
}
{
单道
Unipogramming
(
只能运⽤⼀个程序
)
多道
MultiP ogramming
Spooling
.
假脱机把⼀个
jubm
2
o
和另⼀个
jiba
运算重叠
在执了⼀个
job
Os
读下⼀个
job
disk
(
card
)
并国输出前⼀个
jobmo
tpt
Pnnte
job
ypool
:
台许
os
选择下⼀个
run
job
2
.
1
.
Os
services
OS
提供程序的运⾏环境
,
并为⽤户
&
程序提供服务
ser
terface
In
{
ommand
nec
li
Batch
interface
l
raphies
ser
nterface
U
I
Ilo
操作
[
候疗执⾏
=
sManipulation
{
Resource
allocafion
(
多⽤系
j
Accounting
追踪所有程序的
Cormmunication
资源使⽤情况⽤于路进
系统
Eror
Dection
Protec tion
&
Secur vy
保证
os
是安全的
(
OS
与⽤户使⽤的空间进新隔离
)
User
mahe
s
1
ernel
inode
2
.
2
.
User
os
Interfaa
ser
tenface
In
{
ommand
ne
li
(
command
interpret er
Batch
interface
l
raphies
ser
nterfaceVI
后货组合运算
&
.
命令分隔符
&
&
andi
cmd
2
cmd
1
成功
,
则执⾏
cmd
2
llcmdl
Cmdz
Gnd
1
多败
,
则执⾏
Cmdz
.
;
CmodPi
Pz
参数分隔符
bat
on
.
cnd
的⽂本⽂件批处理⽂件
可带参数
1
表第⼀个
参数
irmware
.
m
.
固体
API
:
pplication
rogram
nterfacePA
2
.
13
.
bystom
Cals
x
:
opy
⼀个
file
1
filea
.
{
file
mame
1
tihsmma
州碗
knp
(
hadam ymktf
并不直接调⽤
syscal
,
(
olose
both
.
输出完成
info
是通过
API
(
⽐如库承
.
ef e
.
)
2
Types
ofSyz em
Cals
{
州改读写
tione
&
date
or
geo
&
set
(
{
geot
set
ays
date
get
Ʃ
set
prooess
,
file
,
ders
1
[
message
-
passing
shared
-
memny
;
a
viycetes
2
,
5
.
Sy st em
Pro grams
认为是
OS
Oser
之间的房⾯
206
.
OS
设计与实现
OS
的设计与实现是不可解
但有⼀些成功的⽅法
类似程序和数据分离在
Policy
改变时
,
允许最⼤的灵活性
.
2
.
7
.
OS
struture
28
Vitual
Mahines
29
.
0
S
Gemeration
210
.
System
P
靴⼦
A
,
B
8
1
"
0
iI.tl#T7-cpvsl--130A:Ot
,
B
i
2
0
1
9
0
1
画⾯
,
Amn
当新到达的进程剩余时间⽐当前更短的时候,则新进
程抢占
题⽬中未特别说明,所谓的最短作业/进程优先默认是
⾮抢占式的,当所有进程⼏乎同时达到的时候,SJF算法
的平均等待时机&平均周转时间最短。
这⼏种算法主要关⼼ ⽤户的公平性,平均周转时间,平均等待时间,但是不关⼼响应时
间,不区分任务的紧急程度,因此对于⽤户来说,交互性很糟糕
公平的、轮流的为各个进程服务,让每个进程中⼀定时间
内都可以得到响应。
按照各进程到达就绪队列的顺序,轮流让各个进程执⾏⼀
时间⽚⼉,若进程未中时间⽚内执⾏完,则剥夺处理
机。并且将进程重新放到队尾。
抢占&⾮抢占都有,可以⽤于作业
&进程调度,I/o调度也能。
系统>⽤户
I/O>计算型(利⽤率更⾼)
前台>后台
可能导致饥饿,但是更加灵活
-
i
t
t
-
-
i
T
T
t
-60
i
f
'
"
-
0
-
0
-
Ǖ
Ē
i.
!
!
:
i
𤅀
-_-
i.
t.it?
NV.fi
Ě
iii.
!
'
-.-
i.
:
i
i
i
t
!
撬撬
_
_
_
_
iii
-
i-io.it
Ǖ
i.
-
Ǚ
ii.
!
ii.
_
i
ot.ir
.tt
òo
@@
ifr -ON. tn
-
_
ēiii
𤅕
i
É
!
!
!
!
-
iii.
𧅥
?
ii.
!
i.
rn
iii.
iii.
⼀起
o.sn
0
ĚÈEEE
:
.io
ii.
ò
-_-
-
lf
!
"
iii.
:
:
:
˙
˙
i
"
go.ie
凸凹
𥩔
!
*
⼗⼀
Fi
È
8
i.
-.-
ii.
ii
ǖ
_
IǗ
0
T
!
"
!
rw
N_N
F
_
òiòǘ
iii.
-
ǖǒ
"
'
"
ooo
"
ǖ
"
·
È
_
.int
.in
-_-
_
˙
i
ˊ
:
i.
ij.mn
"
'
T
o
iii.
:
-
i
?
!
!
:
"
?
t-o.ie
"
.se
t.or g
Ǖ
˙
io
E
-
-8T
o_o
"
-_-
⼀、
:
:
:
:
?
"
"
t.NENF.iiii.fi?i.
-.-
Àòmi
R
-_-
-
!_!
.ro
:
熟的
iǖ
.no
.
t.ir?.!
i
-
0
0
*
i.
É
i
!
!
iii.
-.-
ii
iii.
.
-
è
iii.
ǖ
⼆点
!
!
i
-.-
i
-.-
*
0
"
i
t.is
-_-
E
f.
i
𨨖
i
t
!
ii.
ō
"
iii.
.in?.:i::0iNni
!
rg-iiii.ee
i
N
iii.
ii.
𥗛
'
i
-.-
.it
R
RR
iii.
É
_
8
mi
-
?
"
ie.fi
t.no
临界区空闲的时候,可以允许⼀个请求进⼊临界区的进程⽴即进⼊临界区
"
0
(
1
,
"
)
,
"
"
"
:
"
s
o
-
i
*
*
f
d
,
1
,
a
-
o
n
,
,
*
Nd
t
'
i
f
p
n
"
"
De
T.io
t.lt
"
8
8
9
5
'
ftp.g
G.
,
,
'
y
t
,
0
.
_
,
˙
a
t
t
"
-
*
"
'
#
&
t.is
s.gg
,
i.
tny.JP
D
,
s
N
O
Aic.si
_
,
8
,
3N
,
T
T
,
,
'
,
*
,
ss
,
s
@
ooq.gg
,
o
o
s
*
t
T.IS
A
-
s
s
,
"
,
_
,
'
&
⽤率
o
o
o
s
,
ns.ggdjt.gyggtgtt
sg
,
dt
ns.
,
Eg
,
p
o
,
"
t.PT
5
,
8
"
t.gl
*
"
"
*
µ
,
g
,
t.SN
-
,
,
*_*
-_-
,
'
˙
.
190
,
Jt
8
,
*
*
*
t
8
1
ft
,
g
,
东岳庙
"
"
&
"
sg
,
⼀号
,
go.co
zf
Tj
-
,
q
.
,
.is
,
,
"
⼿
,
*
"
,
,
,
s
a
y
I
'
i
,
'
"
,
"
"
,
gg
9
!
'
"
Y
"
.si
,
'
·
,
"
*
-
&
'
,
!
*
*
"
,
*
"
'
*
*
'
"
"
c.
I
i
s
t
-
,
,
_
!
˙
T
*
"
'
#
yto
8
"
,
,
1T
,
,
*
'
s
,
'
,
*
t
N
s
1
X
.tn
,
*
D
a.
_
,
,
_
-
T
T
"
,
T
T
,
B.
*
*
s
.
,
,
o
.
a
"
"
1
,
x
,
8
,
g.
_
_
_
"
g
,
'
t
t
N
'
-5
1
1
5
.
,
,
,
1
,
"
s
"
"
,
_
'
l
i
-
o
'
s
s
,
&
"
"
,
_
,
*
i
,
*
,
0
"
"
,
i
,
𠻝
*
:D
,
9
s
-
0
,
y
t
'
N
-
d
'
t
g
g
,
,
-5
,
t
9
,
1
!
"
s
,
,
x
-
*
,
g.s.it
t.is
_
"
𦤑
Ts
pl
,
!
t
-
1
"
'
!
"
9
ft
g
,
,
,
j
&
N
-
a
Dgt
,
;
lt-a.gg
P
,
,
-
,
o_o
,
E.
f
,
"
"
s
s
e
,
ng.gs
_
,
"
,
q
t
^
-
§
s
f
1
5
t
˙
.
*_*
"
"
T
T
,
"
-
,
!
*
1
,
,
中举
t.gl
-,,-
'
T
a.tt
挪⽤
9
1
-
1
g.
,
"
,
"
a
,
,
-
"
dd
"
,
s
d
d
N
"
1
:
)
t
,
g
g
整形信号量
记录型信号量
89
&
,
!
,
J
3
s
,
0
,
,
0
:
,
(
9
&
δ
,
Ʃ
s
0
:
Jll
.
0
σ
θ
s
0
,
!
!
!
;
1
"
δ
,
&
δ
1
*
!
1
"
(
V
s
,
5
S
☆☆
l
5
i
A
$
*
x
iS
!
\
A
L
;
Δ
Ʃ
ix
1
0
0
1
?
I
羹影
,
晃点
?
!
σ
Ʃ
&
:
/
,
1
,
π
δ☆
羹豪
,
含鑫
?
,
1
.
8
;
:
;
七哥
sol
☆☆
:
8
δ
&
θ
,
3
我察
!
&
ε
1.局部于管程的数据只能被局部于
管程的过程所访问;
2.⼀个进程只有通过调⽤管程内的
过程才能进⼊管程访问共享数据;
3.每次仅允许⼀个进程在管程内执
⾏某个内部过程。
,
;
!
;
总⽽⾔之,如果有环,可能死锁,没
有环,⼀定没有死锁。
1.使⽤协议预防或避免死锁,确保系统不会进⼊死锁状态
2.可以允许系统进⼊死锁状态,然后检测&恢复
3. 忽略这个问题,当鸵⻦。(这个⽅法被⼤多数系统所采⽤,包
括Unix)
死锁恢复
1. 进程终⽌
1. 终⽌所有但是代价也⼤
2.⼀次终⽌⼀个,直到取消死锁为⽌:具体终⽌哪个需要考虑很多
包括并不限于,进程的优先级,公平性,已经运⾏了多久,占⽤了多少资源,是交互性/
batch(批处理),dream5表示:OS太难了!
2.资源抢占
读者写者问题
e
[
i
θ
s
退
i
ii
·
i
w
e
0
oz
.
m
0
0
:
:
i
i
.
i
*
-
lldl
%
0
8
*
Λ
Ʃ
m
~
-
0
n
·
0
-
z
e
-
起⼝
i
i
8
⼼匙
并且可将程序分配到不连续的存储区中:在程序
运⾏前只需装⼊它的部分代码即可投⼊运⾏,
然后在程序运⾏期间,根据需要动态申请分配
内存:便于程序段的共享,可以向⽤户提供⼀个
⽐存储空间⼤得多的地址空间。
:
i
i
:
D
的这些
c
*
÷
a
i
0
&
f
δ
-
^
Ie
i
δ
:
θ
0
ik
~
8
80
ins
*
t
÷
i
A
x
8
[
σ
δ
5
ED
;
*
DIEN
☆☆
E
σ
O
Q
i
θ
:
@
n
i
σ
退
r
-
a
i
it
:
D
%
i
☆☆
ja
i
⼼为
δ
*
σ
i
i
T
s
i
ǜ
t
_
_
nnr
-
𤅗
i
-
_
.
5
.
i
i
t
-
iǘ
*
Ǘǖ
Ò
og.io
8
8
ˇ
i
-.-
!
!
.si
!
𤅕
o_o
i.
ri-ii.io
.in?-
:
t. fi
-.-
·
ei.io
𤅕
i.
_
ii.
Ǘǖ
t.o.in
iǚooǜǖ
t.in
-
i
-_-
-
-
-
i
iiiiii.io
_
_
"
0
0
0
0
-
i.
⼀点
*
i.it
-.-
-_-
nt
ct.to
EN.si
?
ǘi
˙
N
it
-
-_-
惠⻄
ěǖii
!
!
!
0
0
=
?
!
ǜǘi
-
ri.in
ii.
ii
:
-.-
!
!
N
i
=
-
.no
"
'
˙
"
.ie?
È
1
t.io
-_-
Ǚ
ǖ
1
-.-
0.*
go.i-cii.fi
ǙǗ
-.-
-8
i.
iii.
!
-_-
i.
-_-
!
!
!
-.-
*
-_-
0th
iii.
"
i
-
0mi
𥩔
-8
iii.
:
!
.in?
8
-_-
-.-
_
"
1
o_o
t-iitr-0-aj-n-mii.io
tstt.i.in?..!::....
?
!
!
!
:
!
!
_
_
_
_
_
"
i.
_
-
v2
ǖi
ˇ
?
0
0
v2
É
V2
i.
i.i.info
E
-
r
-
0
0
Ē
-
÷
i
N
o
i
i
s
?
!
!
i.
ii.
-
:
S
11
.
0
S
,
d
*
:
;
11
.
1
s
0
!
S
δ
6
1
S
.
δ
?
,
,
1
☆Δ
1
*
;
K
,
α
x
!
,
,
S
0
1
"
5
sxl
60
Δ
*
*
;
3
θ
;
!
;
δ
s
b
Js
&
<
;
δ
δ
贫四
;
0
☆☆
!
!
S
!
1
⼩⼊
J
!
,
!
0
1
漿
gia
*
δ
,
贫曾
!
眠哦志芜
1
6
λ
0
1
;
;
&
π
δ
13
s
θ
O
%
?
1
&
&
,
8
is
;
λ
;
⼿
θ
J
,
*
a
1
:
;
;
θ
1
,
÷
α
α
λ
λ
;
x
σ
σ
*
!
J
,
dtg
!
"
sgy
⾚⽔
'
s
*
a
,
_
*
*
'
"
T
a
"
,
,
,
*
步步
,
-,,-
,
s
"
o_o
d
I
s
g
*
o
,
s
o
o
t
dt.si
,
⼿
,
go.BA
进步
*
ˊ
_
_
,
ao.si
pt
t.AT
0
f
˙
s
.
"
"
,
,
o_o
透平
t.li
,
*
'
"
"
"
'
d
s
"
"
,
*
"
"
,
"
'
s
,
+
,
f.
,
"
"
.
,
"
"
"
"
"
1
!
"
"
'
i
*
s
I
i
,
_
*
g
,
*
,
"
D.
T
s
t
.
⻧素
,
"
*
1
go.Dps. ci
*
,
,
,
ii.
,
"
"
,
"
Pdj
g
0
"
dise.gs
,
3
D
"
,
tf.gl
,
-
.si
0
!
-_-
i-i-oo.ir
E
Ǖ
𤦂
imii.io
*
Mǚǘ
通感
:
𥩔
-
f
"
iii.
·
i
!
ii.
ǘ
ii.
-
nriien-ofii-N.in
8
-
_
-_-
Ǘǜ
ō
-2
^
t
0
-.-
!
!
TEN
^^
_
ˋ
.
i
_
_
_
_
R
i
i.
:
"
E.in?i:...iiiE
ii.ro
-
i.
cnet.int
-
t.i.ii-i-iiioi.int
img
N_N
f
i
i
5
0
0
善意
"
-_-
*_*
_
s.pi.it
_
500
!
!
!
o
s
s
t
*
E
-
8
.no
˙
fiomtr-nww-ii.e s
-
i.
'
·
ns.T
-_-
!
!
!
ǖft
-
*
Ǚ
g
o_o
-
*
0
E
E
!
恣意
aw
-
iii.ir
-
-
"
*
nt.ro
2
-
i.
i-io.pt
oi
'
i
i
j
i
N
.
-.-
!
!
Tni
?
!
"
t.io
i
i
_
_
_
_
_
"
E.ro
i.
ii.
on
5
N
r
i
-
0
0
-
i
_
_
_
_
_
_
_
_
!
!
*
-
,
sg
1
1
1
.
i
.
1
.
s
*
1
C
]
1
,
-
t.to
-
,
\
"
,
'
9
c.
oi
d.
ts
008
!
"
1
,
5
⾦秀
,
"
,
"
"
!
,
"
,
"
'
!
"
ts
T
B.
,
"
,
1
T
d
&
a
o
*
,
,
*
t.io
"
,
省建
i
T
,
"
,
t.is
,
io
,
y
f
TD
"
"
,
s
p
,
1
5
o
o
*
o
io
p
s
T
,
ssg
"
T
g
d
o
*
o
f
g
,
,
*
"
-0
j
,
,
*
*
"
,
_
ns.
*
,
T
-
8
"
,
ot
)
1
/
a
'
s
f
o
d
g
,
,
8
1
d)
de
y
,
"
N_N
,
,
,
s
(
'
t
N
'
i
s
.
g.
"
-
,
,
so
08
,
.
9
3
e
st
o
𦤑
"
*
t.is
si
Gfos
ftp.
*
0
0
j
,
*
%
"
,
*
a
i
o
o
!
"
,
oo
tpg.is
a
,
'
t
oi-egf.it
恋恋
声声
go.at
速递
qg
e
gt
,
o
"
,
s
'
"
!
!
"
_
,
"
"
,
-
,
o
o
,
_
,
s
9
,
s
o
,
-
,
,
o
,
f
*
,
.
*
%
,
i.
"
'
-
T
t
|
.
,
*
T
T
,
,
G
,
,
9
8
%
,
,
:
"
,
g.
,
,
e
Df
1
*
"
'
t
,
o
!
g
,
ftp.
,
i
T
s
,
*
,
,
c.
;
\
'
T
'
si
,
d
,
.gg
sg
i.
0
,
3
,
i
s
'
:
*
*
!
:
'
n
s
T
i
n
i
'
i-SS.pe/GE;lsaf!.
,
l
"
"
0
0
,
1
.
"
𥪮
t.tl?d!g---
,
1
1
*
;
,
δ
1
376
⾏⾏
δ
θ
,
a
δ
:
α
%
JS
2
☆☆
0
α
1
1
,
δ
&
&
!
1
"
s
t
,
,
,
%
"
N
1
,
"
"
,
y
s
*
"
毒草
,
sno
,
os.jo
s
o
.
8
8
t
t
t
gf
9
˙
s
˙
s
0
3
gge.TN
,
"
_
,
i.
1
t
,
agisff.is#C-co
,
ote
,
*
8
,
,
g
-
-9
"
'
t
,
'
txxg .g g
9
:-*
!
-,,-
,
*
,
a
%
!
"
!
,
,
'
,
_
,
,
"
,
SJ.si
"
'
,
g.tt
,
"
'
'
j
,
f
,
.si
"
o
s
,
g
,
"
"
o
0
0
⾼声
"
_
8
.IS
˙
'
s
,
s
&
x
-
"
,
,
"
g.tt
'
"
5
t.gg
_
B
8
g.
1
°
g.it
-5
,
"
"
8
-
0
0
g
*
y
898
Ds
8
t.gs
ao
oneg
,
,
89
g
!
·
,
s
g
,
y
o
d
t
-
&
'
,
,
ii.
"
o.si
g.
,
y
,
"
'
"
soso.is
!
!
"
g.
5
"
go.gs
g.
9
ˋ
X
t
d
t
s
f
n
i
s
f
'
f
_